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ABSTRACT 


The document is primarily a user's manual for a computer 
program DALG which generates test patterns for detecting faults 
in combinational logic circuits containing up to 200 logical gates. 
The gates may be of logical types AND, OR, NAND, NOR, NOT, 
or Exclusive OR. The faults may be any one gate or input stuck 
at a fixed value (0 or 1). 

In addition to test pattern generation DALG will also determine 
whether or not the given test pattern will detect given faults in a 
circuit. Sample problems are given along with input data sheets 
and printed output to illustrate the capabilities of the program. 
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INTRODUCTION 


The material contained in this section of this document is 
designed to describe briefly, in broad terms, the uses of the computer 
program DALG. The remainder of the document is designed to guide a 
user of the DALG program. 

The program DALG will generate test patterns to detect faults 
in combinational logical circuits containing up to 200 logical gates. 
The gates may be of logical types AND, OR, NAND, NOR, NOT, or EXCLUSIVE 
OR. The faults may be any one gate or input stuck at a fixed value 
(0 or 1). 

In addition to the sample problems used in the document, an ap- 
plication to a large scale integrated circuit is shown in an appendix. 

The program has the following features: 

A . Test Pattern Generation 

1. A request to generate a test pattern for the detection 
of a specific fault in a circuit may be made. 

2 . A request for a sequence of test patterns to detect 
all possible simple faults in a circuit requires 
only one card (simple fault - a single gate or input 
stuck at 0 or stuck at 1). 

3. A test pattern generated to detect a particular fault 
is checked by simulation against a list of faults to 
be detected and, if the test pattern is capable of 
detecting additional faults, this fact is noted. 
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4 . 


As test patterns for detection of faults are generated, 
these faults are automatically deleted from the list of 
faults to be detected. This minimizes to some extent 
the number of test patterns required to screen for all 
possible simple faults. 

5. For a given test pattern, the status of each logical 
gate and input in the failure-free circuit is printed 
out. The same information is also printed out for the 
failing circuit in which the given test pattern will 
detect the failure . 

B . Input 

1. A circuit to be analyzed by DALG is described in terms 
of inputs and logical gates and: 

a. the gate or input is denoted by a pair of 
Hollerith symbols; 

b. each gate is described on a single card as 
to its logical function and its inputs. 

These properties allow easy modification of an input 
deck when a circuit is changed. 

2. Simple control cards allow the user to easily control 
the order of analysis on circuits. 

C . Verification of Test Patterns 


Arbitrary test patterns may be checked to determine whether 
or not they will detect a given fault in a circuit. 

1. The test patterns may originate as input or from the 
test pattern generation portion of DALG. 
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2. The faults simulated may be multiple faults and may 
be specified as input or be pseudo randomly generated 
faults . 


D . Input Error Detection 

The program performs extensive error checking on the 
input data. 

E. Limitations 


The program at present is limited to circuits with at most 
40 inputs and 200 logical gates, but these limits can be 
increased with only minor changes in the program. 
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DALG 

A PROGRAM FOR TEST PATTERN GENERATION 
IN COMBINATIONAL LOGICAL CIRCUITS 


The program DALG will generate test patterns to detect faults in 
combinational logical circuits . The algorithm considers only logical 
faults of gates or inputs and only those faults stuck at 0 or stuck at 
1. A test pattern which will detect a specific fault is a set of input 
values such that the value of at least one output for the fault free 
circuit is different than that of the circuit with the specific fault. 

The program is based upon an algorithm developed by J. P. Roth of 
IBM (Ref. 1). This algorithm functions by tracing out the effects of a 
logical failure through only those paths which are "sensitive" to the 
failure. If a so-called "sensitized path" contains an output, then the 
remainder of the circuit is checked to see if there is a set of values 
for the (internal) outputs of each gate and a set of inputs which are 
consistent with logical values at every point along the sensitized path. 

If this is the case, then a test for a fault is found. If, on the other 
hand, inconsistencies are found for all possible values which can be 
varied, then another sensitized path is chosen and the procedure repeated. 
Either a test pattern will be found or all paths in the circuit sensitive 
to the specific fault will be exhausted. In this latter case, there is 
no test for the fault and, in fact, there is redundancy in the circuit; 
for greater detail on the algorithm, see the monograph by Chang, Manning 
and Metze (2) and (1) by Roth. 

In order to facilitate use of the program, a brief of its major parts 
is in order. They are 1) DALG, 2) CREAD, 3) FTEST, 4) OPUT, and 5) KMPR . 

The main program, DALG, is very short and merely needs a single card 
which controls access to the subprograms CREAD, FTEST, OPUT, and KMPR or 
indicates an exit from the program. The card read also specifies avail- 
able options. The program CREAD reads, as input, cards describing the 
circuit to be tested. The circuit description is printed out and tested 
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for the presence of feedback loops. If no feedback loops are present, 
then control is returned to DALG. If a feedback loop is present, then 
control is not returned to DALG. If a feedback loop is present, then 
the logical gates of the circuit are partitioned into components each 
of which is a part of the same feedback loop. A gate with no feedback 
being considered as a component with only one member. The program is 
then terminated. 

The subprogram FTEST assumes that CREAD has processed cards des- 
cribing the circuit and attempts to find a test for gate or input ALPHA 
stuck at BETA (where BETA=0 or BETA=1) . If such a test is found, then 
the pattern of inputs is checked via simulation for any fault on "the 
LIST"* for which a test has not yet been found. As tests for specific 
faults are found, either by Roth's algorithm or by simulation, they are 
removed from "the LIST." 

The subprogram OPUT will automatically attempt to find test patterns 
for all faults in the LIST. This is done by systematically submitting 
faults in the LIST to FTEST until the LIST is exhausted or until each 
fault has been submitted to FTEST. 

The subprogram KMPR uses a sequence of test patterns to screen 
faulty circuits. The test patterns may come from any one of the following: 

1) the output of FTEST 

2) the output of OPUT 

3) card input 

4) a previous execution of KMPR. 

The faulty circuits to be screened may be specified or may be randomly 
generated . 


*"the LIST" of faults initially consists of all input and gates stuck at 0 
and stuck at 1. For example, suppose the circuit under consideration con- 
sists of two inputs II and 12 and one gate Gl, then the LIST (of faults) 
would contain six (6) items namely: 1) II stuck at 0, 2) 11 stuck at 1, 

3) 12 stuck at 0, 4) 12 stuck at 1, 5) Gl stuck at 0, and 6) Gl stuck at 1. 
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INPUT 


There are three (3) main types of input cards: 1) Control cards 

for DALG, 2) Circuit description cards for CREAD, and 3) KMPR specifica- 
tion cards. The control cards for DALG are shown in Table 1. 


CIRCUIT DESCRIPTION CARDS READ BY CREAD 


The various gates and inputs in the circuit are identified by a 
two BCD character symbol (any two symbols may be used except a double 
blank which is used as a delimiter). The kinds of logical gates allowed 
are AND, NAND, OR, NOR, NOT, and EXCLUSIVE-OR and these functions are 
denoted as shown below. 


Type of Gate 


Function Symbol 
(Two characters) 


AND Ab* 

NAND NA 

OR OR 

NOR NO 

NOT Nb* 

EXCLUSIVE OR EO 


* (b= blank) 


The first card read by CREAD is a card which contains the symbols 
of each of the inputs;Cols. 1-2 contain the first input symbol, Cols. 3-4 
contain the second input symbol. Cols. 4-6 contain the third input symbol, 
Cols. 7-8 contain the fourth input, etc. 


The next card read by CREAD contains a description of a gate in the 
circuit; the format of the card is as follows: 


Cols. 1-2 
Cols . 3-4 
Cols. 5-6 
Cols. 6-7 
Etc . 


Symbolic designation of gate 
Function symbol of gate 
Symbolic designation of first input 
Symbolic designation of second input 
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DESCRIPTION OF DA LG CONTROL CARDS 
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There is one such card for each gate in the circuit . There is no 
required order for these cards described. Following all of the cards 
describing the gates in a circuit there must be a blank card and then a 
card listing the gates or inputs which are also used as outputs. This 
card has the format: 

Cols. 1-2 First output symbol 

Cols. 3-4 Second output symbol 

Cols. 5-6 Third output symbol 

Etc . 


KMPR Specification Cards 

The subprogram KMPR uses a sequence of test patterns to screen for 
fault detection. Therefore, the data needed by this program should 
specify the test patterns and the faulty circuits. There are two classes 
of KMPR specification cards and several types of cards within each class . 
They are described below. 

Test Pattern Cards 

Type TP1 - Title card - will be reproduced as a part of the heading 
describing a test pattern. The first two columns of the 
card may not both be blank , otherwise any message is 
acceptable . 

Type TP2 - Specifies the values of each input in the test pattern. 


Column 

Contents 

1-2 

Input 

Symbol 

3 

Value 

(0 or 1) 

4-5 

Input 

Symbol 

6 

Etc. 

Value 

(0 or 1) 


There are no more than 26 input symbols and corresponding values on a 
card. If there are more than 26 inputs to the circuit, then after 


JPL, Technical Memorandum 33-516 



specifying 26 input symbols and the corresponding values on a card, the 
following card will contain the remaining input symbols and values starting 
in column 1. There is no required order for the inputs on the card, but 
all of the inputs in the circuit must be specified or there will be an 
error stop. 

Type TP3 - Indicates the end of sequence of test pattern cards . Columns 

1-6 must be blank. Otherwise, the card may contain any legiti- 
mate characters in columns 7-80. 



Type FC2 - Indicates end of sequence of type FC1 cards. Columns 1-2 

of this card must be blank; otherwise, any legitimate char- 
acters may be punched in columns 3-80. 


Type FC3 - Specifies number of faulty circuits with BETA pseudo-random 
faults or less per circuit. Also specifies status of random 
number generator. The format of this card is: 

Column Contents 

1-5 (right justified) N = the number of faulty circuits 
6-10(right justified) Nl - If Nl is positive, the pseudo- 
random number generator is initialized 
and called Nl times. If Nl is not 
positive, then the status of the 
pseudo-random number generator is 
unchanged , 
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The order of appearance of KMPR specification cards in an input deck 


The transfer to KMPR from DALG is caused by a type 4 DALG control card. 
The order of KMPR specification cards depends upon the two parameters 
ALPHA and BETA specified on the type 4 DALG control card. 

Case 1A - ALPHA = two blank characters . 

There are no test pattern cards (test patterns have 
already been specified by other parts of the program 
such as FTEST, OPUT, or previous calls to KMPR). 

Case IB - ALPHA two blank characters 

For each test pattern, there are in the order listed: 

1) One type TP1 card 

2) One (26 or less inputs) or two type TP2 card(s) . 

At the end of the sequence of types TP1 and TP2 cards, 
there must be a type TP3 card. 

Case IIA - BETA = 0 

There is for each faulty circuit a type FC1 card. 

After all of the type FC1 cards, there must be a type 
FC2 card. 


Case IIB - BETA is positive. There is one only type FC3 card. In 

any case, test pattern cards (if any) always proceed faulty 
circuit cards. 


OUTPUT 

The output of DALG may be classified as 1) CREAD output, 2) FTEST output, 

3) OPUT output, 4) KMPR output, 5) exit statement, and 6) error message. 

1) CREAD Output 

a. "ENTER CREAD" 
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b. The symbols used for inputs in the circuit and listed 
along with the corresponding numeric designation in 
the program. 

c. The number of logical gates in the circuit is printed. 

d. The gate description cards are listed in the order of 
appearance in the input deck. 

e . If there is no feedback in the circuit , then a line is 
printed for each logical gate in the circuit. Each line 
contains the items listed below in the order listed: 

i) Internal (Program) number of the gate 

ii) Number of inputs to the gate 

iii) Gate Symbol 

iv) A number corresponding to the logical function of 
the gate . 

NAND=1, N0R=2 , AND=3 , 0R=4, N0T=5 , EXCLUSIVE 0R=6 

v) The internal numbers which correspond to the gate 

inputs with circuit inputs being denoted by negative 
integers . 

vi) The last item on each line is either 0 or -1. It 
is equal to -1 if the gate is a circuit output; 
otherwise, it is set equal to 0. 

f. If there is feedback in the circuit, then the gates of the 
circuit are partitioned into strongly connected components 
and the contents of each strongly connected component are 
listed. In this case, the program will not return control 
to DALG but rather will exit. 

2) FTEST Output - Since F'TEST attempts to find a test for gate or input 
ALPHA stuck at BETA, there are two possibilities: 

a. The attempt to find a test fails in which case the 
output is: 

"TEST FOR ALPHA STUCK AT BETA DOES NOT EXIST" 
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b. A test is found in which case the output is: 


i) The values of each input and logical gate output 
are listed for the failure free circuit under 
the heading: 

"TEST CUBE FOR FAILURE FREE GATE" 

ii) The values of each input and logical gate output 

are listed for the circuit with the failure specified 
under the heading: 

"TEST CUBE FOR ALPHA STUCK AT BETA" 

iii) If the test cube cited in i) above will also detect 
any other failures on the LIST which have not been 
deleted by this or other preceeding tests, then the 
test cube of the failing circuit is also printed 
out under an appropriate heading. 

Note : Since the output of FTEST depends upon the failures 
in the LIST which have not been deleted, it (the output) 
is dependent to some extent upon previous input. 

3) OPUT Output - Since OPUT scans the LIST for failures to be detected 
and requests that FTEST attempt to find a test for such failures, then 
the output of OPUT will be a sequence of FTEST outputs . 

4) KMPR Output - is as follows: 

a. "TEE FOLLOWING ITEST BOOLEAN CUBES ARE TO BE USED AS TEST 
PATTERNS FOR SCREENING FAULTS" (where ITEST is the number 
of test patterns). 

b. For each of the ITEST test patterns, there is printed: 

i) "TEST PATTERN NO. "j" ---HEADING---" 
ii) Boolean cube of test pattern 

c. If BETA is zero, then for each faulty circuit, the following 
is printed: 

i) "CIRCUIT WITH FAULTS SPECIFIED BELOW" 
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ii) Specification of which gates and/or inputs are 
stuck and the values at which they are stuck. 

iii) For each test pattern, one of the following is 
printed: 

a ) "TEST PATTERN "j" WILL NOT DETECT THE 
FAULTS AS GIVEN" 

p ) "TEST PATTERN "j" WILL DETECT THE FAULTS 
AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY 
CIRCUIT SHOWN BELOW." 

The Boolean cube of the faulty circuit is 
then listed. 

d. If BETA is positive, then 

i) If Nl (see KMPR input) is positive, the following 
message is printed: 

"PSUEDO -RANDOM NUMBER GENERATOR INITIALIZED 
AND CALLED "Nl" TIMES." 

If Nl is not positive, then this message is deleted 
and the status of the pseudo random number generator 
is unchanged. 

ii) "THE DATA GIVEN BELOW CONSISTS OF "N" CIRCUITS EACH 
OF WHICH HAS "BETA" PSEUDO-RANDOMLY GENERATED FAULTS 
EACH IS TO BE SCREENED BY "ITEST" TEST PATTERNS" 
(where N and BETA are defined in the section on the 
input to KMPR) . 

iii) For each faulty circuit, the following is printed: 

"PSEUDO -RANDOM FAULTS ARE" followed by a listing of 
the pseudo-random faults. 

The output described in c. iii) is repeated. 

5) The exit statement is always "PROGRAMMED EXIT, ALPHA = A" 

where A = the two alphanumeric characters in cols. 9-10 of the DALG 
control card which caused the exit. 
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6) Error Message 


TYPE 

1 


2 

3 


4 

5 

6 

7 

8 
9 

10 

11-12 

13 

14 

15 

16 

17 

18 

19 

20 


DESCRIPTION 

Error on card describing circuit inputs (first 
card read by CREAD) 

Too many cards describing gates 

Improper functional description symbol on a gate 
description card (must be one of the following: 

1) NA, 2} NO, 3) Ab, 4) OR, 5) Nb , 6) EO (b=blank); 

Improper symbol for an input to a gate on a gate 
description card 

More than 20 inputs on a gate description card 
Not used 

No inputs to a gate 
Symbol not a gate output 
Error in Consistency Phase 
Error in FASTRAN records 
Error in program logic 
Machine error 

Test cube is not a test for specified fault 

No test pattern cards in KMPR input 

Error in gate on input symbol specifying a fault 

Option card in error 

Not used 

Not used 

Error in program logic 
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SAMPLE PROBLEM 

We have drawn below two circuits for which test cubes will be developed by DALG 

Circuit #1 


1112 13 14 15 



Inputs: H, 12, 13 
Outputs: G6, G7 

Find test for H stuck at 1 and test for G4 stuck at 1, 

Check the resulting test pattern as screening tests for the following fault conditions 
1. II stuck at 1 and G5 stuck at 0 
2„ G6 and G7 both stuck at 1 

3„ 5 circuits each with 3 pseudo random faults 
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SAMPLE PROBLEM 


Circuit #2 



NAND 


Inputs: 11, 12, 13, 14 

Outputs: HI, H2 , G8 

Find tests for each input or logical gate stuck at 0 or stuck at 1. 

Consider the test patterns 

1. All inputs are 0 

2 . All inputs are 1 

Will these test patterns detect G6 and G5 stuck at 0? 
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The sample data sheets attached show the format of the input necessary 
to obtain the desired tests. The attached printed output shows that for 
the first circuit, the test for II stuck at 1 is also a test for: 


1) 

15 

stuck 

at 

- 1 

2) 

Gl 

stuck 

at 

- 0 

3) 

G4 

stuck 

at 

- 0 

4) 

G6 

stuck 

at 

- 0 

5) 

G7 

stuck 

at 

- 0 


It should be noted that the additional tests which result from inputs to 
FTEST will not be produced again. That is, since a test for 15 stuck at 
1 has already been produced, then this fault condition has been deleted 
from the LIST and no further attempts will be made to find tests for it 
unless specifically requested by a DALG control card. 

If an additional line is added to the first circuit so that the output 
of gate G6 is now an input to gate G1 then this circuit now has feedback 
and if an attempt to find tests for faults is made, the result will be 
testing the strong components of the circuit. This output is also shown. 
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t Sheet for Sample Problems 



2 








ENTER C RE AO 

THERE ARE 5 INPUT ( S* WHOSE NUMBERS AND SYMBOLS ARE LISTED BELOW 


12 3 4 5 

II 12 13 14 15 
NGTS = 7 

G1 NA II 12 
G2 NA 12 13 
G 3 NA 13 14 
G4 NA 14 15 
G 5 OR G2 G3 
GS OR G1 G5 
G7 OR G5 G4 


1 

2 

G1 

X 

-1 

-2 

0 

2 

2 

G2 

1 

-2 

-3 

0 

3 

2 

G3 

1 

-3 

-4 

0 

4 

2 

G4 

X 

-4 

-5 

0 

c 

2 

G5 

4 

2 

3 

0 

c 

2 

GG 

4 

1 

5 

-1 

7 

2 

G7 

4 

5 

4 

-1 

test 

LUBE 

FCR 

FAILUE FREE GATE 


11 

c 

12 

1 

13 

1 

14 

X 

15 

c 





G1 

1 

G2 

0 

G3 

0 

G 4 

1 

G5 

c 

3 S 

X 

G7 

1 

test 

CU6E 

FGR 

11 

STUCK 

AT 

1 








11 

1 

12 

1 

13 

1 

14 

1 

15 

G 





G1 

C 

G2 

0 

G3 

0 

G4 

X 

G5 

0 

Go 

0 

G7 

X 

TEST 

CUBE 

FOR 

15 

STUCK 

AT 

X 








11 

0 

12 

1 

13 

1 

14 

X 

15 

X 





G1 

1 

G2 

C 

G3 

0 

G4 

c 

G5 

0 

G6 

X 

G7 

0 

TEST 

CUBE 

FOR 

Gl 

STUCK 

AT 

G 








11 

0 

12 

1 

13 

1 

14 

X 

15 

c 





G1 

0 

G2 

0 

G 3 

0 

G4 

1 

G5 

0 

G6 

G 

G7 

X 

TEST 

CUBE 

FOR 

G4 

STUCK 

AT 

a 








11 

0 

12 

1 

13 

1 

14 

X 

15 

c 





Gi 

1 

G2 

G 

G3 

G 

G 4 

c 

G5 

c 

G6 

1 

G7 

c 

TEST 

CUBE 

FOR 

G6 

STUCK 

AT 

G 








11 

G 

12 

1 

13 

1 

14 

X 

15 

c 





Gl 

1 

G2 

D 

G3 

0 

G4 

1 

G5 

c 

G6 

c 

G 7 

X 

test 

CUBE 

FOR 

G7 

STUCK 

AT 

G 








11 

C 

12 

1 

13 

1 

14 

1 

15 

0 





Gl 

1 

G2 

U 

G3 

o 

u 

G4 

X 

G5 

c 

Go 

X 

G7 

0 

TEST 

CUBE 

FOR 

F A I 

LUE FREE 

GATE 









IX 

1 

12 

i 

13 

1 

14 

1 

15 

0 





Gl 

c 

G2 

c 

G3 

0 

G 4 

1 

G5 

C 

GB 

c 

G7 

1 

TEST 

CUBE 

FOR 

11 

STUCK 

AT 

D 








11 

0 

12 

1 

13 

1 

14 

1 

15 

c 





GX 

1 

G2 

c 

G3 

G 

G4 

1 

G5 

c 

GB 

1 

G7 

1 

TEST 

CUBE 

FOR 

12 

STUCK 

AT 

C 








11 

1 

12 

3 

13 

1 

14 

1 

15 

c 





Gl 

1 

G2 

1 

G3 

0 

G4 

1 

G5 

1 

GB 

1 

G7 

X 

test 

CUBE 

FOR 

13 

STUCK 

AT 

C 









JPL Technical Memorandum 33-516 



11 

1 

12 

1 

13 

D 

14 

1 

15 

G 





G1 

0 

G2 

1 

G3 

1 

G4 

1 

G5 

1 

GG 

1 

G7 

1 

TEST 

CUBE 

FOR 

14 

STUCK 

AT 

C 








11 

1 

12 

1 

13 

1 

14 

C 

15 

0 





G1 

C 

G2 

C 

G3 

1 

G4 

1 

G5 

1 

G6 

1 

G7 

1 

test 

CUBE 

FOR 

Gl 

STUCK 

AT 

1 








11 

1 

12 

1 

13 

1 

14 

1 

15 

0 





Gi 

1 

G2 

C 

G3 

0 

G 4 

1 

35 

0 

GS 

1 

G7 

1 

TEST 

CUBE 

FOR 

G2 

STUCK 

AT 

1 








11 

1 

12 

2 

13 

1 

14 

1 

15 

G 





Gl 

G 

Gl 

1 

63 

G 

64 

1 

65 

1 

G6 

1 

G7 

1 

TEST 

CUBE 

FOR 

G3 

STUCK 

AT 

1 








11 

1 

12 

1 

13 

1 

14 

1 

15 

G 





Gl 

0 

G2 

C 

G3 

1 

G4 

1 

G5 

1 

GS 

1 

G7 

1 

TEST 

CUBE 

FOR 

G5 

STUCK 

AT 

1 








11 

l 

12 

1 

13 

1 

14 

1 

15 

Q 





Cl 

0 

G2 

G 

63 

n 

G4 

1 

G5 

1 

GS 

1 

G 7 

1 

TEST 

CUBE 

FOR 

G6 

STUCK 

AT 

1 








11 

1 

12 

1 

13 

1 

14 

1 

15 

G 





Gl 

3 

G2 

C 

63 

0 

64 

1 

G5 

C 

GS 

1 

G7 

1 

TEST 

CUBE 

FOR 

FAILUE FREE 

GATE 









ii 

C 

11 

1 

13 

1 

14 

i 

15 

1 





Gl 

1 

G2 

a 

G3 

Q 

G 4 

c 

G5 

C 

GS 

1 

G7 

0 

TEST 

CUBE 

FOR 

IS 

STUCK 

AT 

C 








11 

a 

12 

l 

13 

1 

14 

1 

15 

C 





Gl 

i 

G2 

G 

63 

u 

G 4 

1 

G5 

D 

G6 

1 

G7 

1 

TEST 

CUBE 

FOR 

G4 

STUCK 

AT 

1 








11 

0 

12 

1 

13 

1 

14 

1 

15 

1 





Cl 

1 

G2 

a 

33 

G 

G 4 

1 

G5 

C 

GS 

1 

G7 

1 

TEST 

CUBE 

FOR 

G7 

STUCK 

AT 

1 








11 

0 

12 

1 

13 

1 

14 

1 

15 

1 





Gl 

1 

G2 

a 

G3 

0 

64 

a 

G5 

c 

G6 

1 

G7 

1 

TEST 

CUBE 

FOR 

FAILUE FREE 

GATE 









11 

1 

12 

0 13 1 

14 

1 

15 

0 




Gl 

1 

G2 

1 G3 a 

G4 

1 

G5 

1 

GG 

1 67 

1 

TEST 

CUBE 

FOR 

12 STUCK AT 

1 







11 

1 

12 

113 l 

14 

1 

15 

0 




Gl 

C 

G2 

C G3 0 

64 

1 

G5 

c 

Gb 

Q 67 

1 

TEST 

CUBE 

FOR 

FAILUE FREE 

CATE 








ii 

1 

12 

1 

13 

c 

14 

1 

15 

D 





Gl 

0 

G2 

1 

G3 

1 

G 4 

1 

G5 

1 

G 8 

1 

G7 

1 

TEST 

CUBE 

FOR 

13 

STUCK 

AT 

1 








11 

1 

12 

1 

13 

1 

14 

1 

15 

0 





Gl 

C 

G2 

0 

G3 

0 

G4 

I 

G5 

0 

G8 

C 

G7 


TEST 

CUBE 

FOR 

65 

STUCK 

AT 

0 








11 

1 

12 

1 

13 

0 

14 

1 

15 

C 





Gi 

C 

62 

1 

63 

1 

64 

1 

G5 

G 

Go 

c 

G 7 

1 

TEST 

CUBE 

FOR 

FAILUE FREE 

GATE 








11 

1 

12 

1 

13 

1 

14 

0 

15 

C 
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G1 

C 

G 2 

G 

63 

1 

34 

1 

G5 

1 

GS 

1 

G7 

1 

TL ST 

CUBE 

FOR 

l 1 * 

STUCK 

AT 

-* 








11 

1 

12 

1 

X 3 

1 

14 

1 

15 

C 





Cl 

C 

G 2 

G 

G3 

c 

64 

1 

G5 

0 

GS 

D 

G7 

1 

TEST 

CUBE 

FOR 

63 

STUCK 

AT 

C 








11 

1 

12: 

X 

13 

1 

14 

0 

IE 

C 





Cl 

z 

G2 

C 

G3 

C 

34 

1 

35 

C 

G 5 

0 

G 7 

X 

TEST 

CUBE 

FOR 

FAI 

LUE FREE 

CATE 









11 

c 

12 

1 

13 

1 

14 

1 

15 

1 




G x 

1 

G2 

C 

G3 

3 

34 

c 

G5 

c 

GS 

1 G7 

C 

Tc ST 

CUBE 

FOR 

G4 

stuck 

AT 

1 







11 

C 

12 

1 

13 

1 

14 

1 

15 

1 




61 

1 

GZ 

C 

63 

0 

G 4 

1 

G5 

c 

OS 

1 07 

1 
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the following 7 boolean cubes are to be useg as test patterns for screening faults 


TEST PATTERN NO. 1 TEST FOR II STUCK AT 1 

no hi i3i mi iso 


G1 1 

32 C 

G3 

2 

G 4 1 

G5 0 

G6 

1 G7 

1 


TEST PATTERN 

NO. 


2 TEST FOR 

11 

STUCK 

A T 

G 

Ii 1 

12 1 

13 

1 

14 1 

15 G 





Gi 0 

G2 0 

G3 

0 

G4 1 

G5 0 

G6 

3 37 



TEST PATTERN 

NO. 


3 TEST FOR 

15 

STUCK 

A T 

G 

11 0 

12 1 

13 

1 

14 1 

15 1 





Gl 1 

32 0 

G3 

0 

34 0 

G5 0 

G6 

1 G7 

C 


test pattern 

NO. 


4 TEST FOR 

12 

STUCK 

A T 

1 

11 1 

12 G 

13 

1 

14 1 

15 0 





Gl 1 

G2 1 

G 3 

c 

G4 1 

05 1 

G5 

1 G7 

1 


TEST PATTERN 

NG. 


S TEST FOR 

13 

STUCK 

A 7 

R 

11 1 

12 1 

13 

u 

14 1 

15 G 





Gl 0 

G2 1 

G3 

1 

G4 1 

G5 1 

G c 

1 37 

1 


TEST PATTERN 

NO. 


5 TEST FOR 

14 

STUCK 

AT 

1 

11 1 

12 1 

13 

1 

14 l 

IS c 





Gl C 

G2 0 

G3 

* 

G 4 1 

C5 I 

Go 

1 37 

- 


TEST PATTERN 

NO. 


7 TEST FOR 

G4 

STUCK 

A T 

1 

11 C 

12 1 

13 

1 

14 1 

15 1 





Gl 1 

G2 0 

03 

u 

G 4 G 

35 G 

Go 

1 37 

C 



CIRCUIT WITH faults specifieo below 
II S.6. 1. G5 S.A. 0. 

TEST PATTERN 1 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 1 12 1 13 1 14 1 IS C 

01 C G2 C G3 C G 4 1 G5 0 GB C G7 1 


TEST PATTERN 2 WILL NOT DETECT THE FAULTS AS GIVEN 


TEST PATTERN 3 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CU3E OF THE FAULTY CIRCUIT SHOWN BELOW 
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II l II 1 13 1 14 1 15 1 

Gi 0 G2 3 G3 0 G4 D G5 G Go 3 G7 3 

TEST PATTERN 4 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 5 WILL DETECT THE FAULTS AS GIVEN- THE BOOLEAN CU3E OF THE FAULTY CIRCUIT SHOWN BELOW 

II I II 1 13 0 14 1 15 0 

Gl C G2 1 G3 1 G4 1 G5 0 Go 0 G7 1 

TEST PATTERN 6 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 

II I 12 1 13 1 14 G 15 0 

Gl Q G2 0 G3 1 G4 1 G5 0 G6 0 07 1 

TEST PATTERN 7 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 

III 121 13 1 14 1 151 

Gl 0 G2 C G3 D G 4 0 GS C Go 0 G7 C 

CIRCUIT WITH FAULTS SPECIFIED BELCW 
GB 5. A. 1, 67 S.A. 1. 

TEST PATTERN 1 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 2 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 

II 1 II 1 13 1 14 1 IS 0 

Gl G G2 G G3 0 G 4 1 G5 G Go 1 G7 1 

TEST PATTERN 3 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
li C II 1 13 1 14 1 15 1 

Gl 1 G2 0 G3 C G4 Q G5 C Go 1 G7 1 

TEST PATTERN 4 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 5 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 6 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 7 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 

II G 12 1 13 1 14 1 15 1 

Gl 1 62 0 G3 C G4 G G5 0 Go 1 G7 1 
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THE FOLLOWING 7 BOOLEAN CUBES ARE TC BE USE L AS TEST PATTERNS FCn SCREENING FAULTS 

TEST PATTERN NO. 1 TEST FOR II STUCK AT 1 
II C 12 I 13 1 I<t I 15 C 

C-l 1 G2 C 03 C G1 1 GS 0 GS 1 G7 1 

TEST PATTERN NC. 2 TEST FOR II STUCK AT 0 
II 1 12 1 13 1 14 i 15 G 

GI G 02 C G3 G G4 1 GS G Go G G7 1 

TEST PATTERN NC. 3 TEST FUR 15 STUCK AT C 
U C 12 1 13 1 14 1 IS 1 

GI 1 G2 G 03 C G4 C GS C Gt 1 G7 C 

TEST PATTERN NO. 4 TEST FOR 12 STUCK AT 1 
II 1 12 C 13 1 14 1 15 C 

Gl 1 G2 1 G3 C G4 I GS 1 GO 1 G7 1 

TEST PATTERN NO. 5 TEST FOR 13 STUCK AT 1 
II 1 12 1 13 G 14 1 15 C 

Gl C G2 1 G3 1 G4 1 35 1 GO 1 G7 1 

TEST PATTERN NO. 6 TEST FOR 14 STUCK AT 1 
II 1 12 1 13 1 14 3 15 C 

Gl C G2 C G3 1 G4 1 G5 1 GO 1 G7 1 

TEST PATTERN NO. 7 TEST FOR G4 STUCK AT 1 
II C 12 1 13 1 14 1 15 1 

Gl 1 G2 G G3 0 G4 C G5 0 GO 1 37 C 
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THE DATA GIVEN BELOW CONSISTS OF 5 CIRCUITS EACH OFWHICH HAS 3 PSEUDO-RANDOML V GENERATED FAULTS 
EACH IS TO 8ESCREENED 8Y 7 TEST PATTERNS 


PSEUDO RANDOM FAULTS ARE 


12 S.A. 1. 15 S.A. C. 

G7 S.A. 1. 










TEST PATTERN 

1 WILL 

NOT DETECT 

the faults AS GIVEN 









TEST PATTERN 

2 WILL 

NOT DETECT 

THE FAULTS AS GIVEN 









TEST PATTERN 
11 0 12 1 

3 WILL 
13 1 14 

DETECT THE 
1 15 G 

FAULTS AS GIVEN. THE 

BOOLEAN 

CUBE 

OF 

THE 

FAULTY 

CIRCUIT 

SHOWN 

BELOW 

G1 1 G2 0 

G3 0 G 4 

1 G5 C Gb 

1 G7 1 









test PATTERN 
11 1 12 1 

4 WILL 
13 1 14 

DETECT THE 
1 IE 0 

FAULTS AS GIVEN. THE 

BOOLEAN 

CUBE 

OF 

THE 

FAULTY 

CIRCUIT 

SHOWN 

BELOW 

G1 G G2 0 

G3 □ G 4 

1 G5 0 GG 

D G7 1 









TEST PATTERN 

5 WILL 

NOT DETECT 

THE FAULTS AS GIVEN 









TEST PATTERN 

6 WILL 

NOT OETECT 

the faults as given 









TEST PATTERN 
11 C 12 1 

7 WILL 
13 1 14 

DETECT THE 
1 15 0 

FAULTS AS GIVEN. THE 

BOOLEAN 

CUBE 

OF 

THE 

FAULTY 

CIRCUIT 

SHOWN 

BELOW 

01 1 G2 0 

G3 0 G4 

1 G5 Q G6 

1 G7 1 










PSEUDO RANDOM FAULTS ARE 
14 S.A. 1> G7 S.A. I. GS S.A. C. 

TEST PATTERN 1 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 2 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 3 WILL DETECT THE FAULTS AS GIVEN. THE PQ3LEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 0 12 1 13 I 14 1 15 1 

SI 1 G2 0 G3 0 G4 Q GS 0 G6 I G7 1 

TEST PATTERN 4 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 5 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 

II 1 12 1 13 C 14 1 15 D 
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G1 C G2 1 G3 1 G4 1 GS Q GS 0 G7 1 

TEST PATTERN 6 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 1 12 1 13 1 Ml IS 0 

G1 0 G2 0 G3 0 G<* 1 GS 0 GS 0 G7 1 

TEST PATTERN 7 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II C 12 1 13 1 14 1 15 1 

G1 1 G2 0 G3 0 G4 0 G5 0 Go 1 G7 1 

PSEUDO RANDOM FAULTS ARE 

GS S • A • 1. 12 S • A . Dt II S . A • C. 

TEST PATTERN 1 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 2 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 

II 0 12 C 13 1 14 1 IS 0 

g: 1 G2 1 03 D G4 1 G5 1 GS 1 G7 1 

TEST PATTERN 3 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II C 12 C 13 1 14 1 IS 1 

G1 1 G2 1 03 0 G4 0 G5 1 GS 1 G7 1 

TEST PATTERN 4 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 5 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 6 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 7 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 

II Q 12 D 13 1 14 1 IS 1 

G1 1 G2 1 63 0 G4 0 G5 1 G6 1 G7 1 

PSEUDO RANDOM FAULTS ARE 

GS S • A • It 13 S.A. D . G 2 S.A. 1. 

TEST PATTERN 1 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 2 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 

II 1 12 1 13 0 14 1 15 D 
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G1 C G2 1 G3 1 G4 1 G5 1 G6 1 G7 1 

TEST PATTERN 3 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 0 12 1 13 D 14 1 IS 1 

G 1 1 G2 1 G3 1 G4 C G5 1 G6 1 C-7 1 

TEST PATTERN 4 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 5 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 6 WILL NOT DETECT THE FAULTS AS GIVEN 

TEST PATTERN 7 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 0 12 1 13 D 14 1 IS 1 

G 1 1 B2 1 G3 1 G4 C G5 1 G6 1 G7 1 

PSEUDO RANDOM FAULTS ARE 
II S.A. 1» G7 S.A. 0. G3 S.A. C. 

TEST PATTERN 1 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN C UBC OF THE FAULTY CIRCUIT SHOWN BELOW 
II 1 12 1 13 1 14 1 IS a 

G1 C G2 D 03 C G4 1 G5 C G6 C 07 C 

TEST PATTERN 2 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 1 12 1 13 1 14 1 15 0 

El 5 02 0 03 0 G4 I G5 0 G6 0 07 C 

TEST PATTERN 3 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 1 12 1 13 1 14 1 15 i 

G 1 0 G2 G G3 C G4 C 35 0 G6 G 07 C 

TEST PATTERN 4 WILL CETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 1 12 0 13 1 14 1 IS 0 

G1 1 G2 1 G 3 D 04 1 G5 1 Go 1 G7 C 

TEST PATTERN 5 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 1 12 1 13 C 14 1 IS 0 

G 1 G G2 1 G3 C G4 1 G5 1 G6 1 67 C 
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TEST PATTERN 6 WILL OETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 1 12 1 13 1 14 C IS C 

G1 0 G2 0 C3 2 G4 1 G5 0 G5 0 G7 C 


TEST PATTERN 7 WILL DETECT THE FAULTS AS GIVEN. THE QOOLE AN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 
II 1 12 1 13 1 14 1 IS 1 

G1 0 G2 0 G3 G G4 G 35 C GS 0 G7 0 


ENTER CREAO 

THERE ARE 4 INPUT ( S ) WHOSE NUMBERS AND SYMBOLS ARE LISTED BELOW 


12 3 4 

II 12 13 14 
NGTS - 8 

G5 EO II 13 
G6 OR 12 13 
G 7 NA 14 12 
G8 OR G5 12 
G9 NA II G6 
HI NA 14 67 
HG EO 14 G6 
H2 A HI HO GS G8 


1 

2 

G5 

6 

-1 

-3 

0 

2 

2 

66 

4 

-2 

-3 

C 

3 

1 

G7 

1 

-4 

-2 

0 

4 

2 

Ge 

4 

1 

_ -> 

«. 

-1 

5 

2 

GS 

1 

-1 

2 

0 

6 

2 

HI 

i 

~4 

3 

-I 

7 

2 

HO 

6 

— 4 

2 

c 

6 

4 

H2 

3 

6 

7 

5 4-1 

TEST 

CUBE 

FOR 

FAILUE FREE GATE 


11 

c 

12 

C 

13 

1 . 

14 

C 









GS 

1 

G6 

1 

67 

1 

66 

1 

GS 

1 

HI 

1 

HC 

1 

K2 

1 

TEST 

CUBE 

FCR 

11 

STUCK 

AT 

1 










11 

1 

12 

C 

13 

1 

14 

0 









G 5 

C 

G6 

1 

G7 

1 

G 3 

c 

63 

C 

HI 

1 

HO 


H 2 

0 

TEST 

CUBE 

FOR 

13 

STUCK 

AT 

G 










11 

0 

12 

C 

13 

0 

14 

c 









G5 

G 

G6 

C 

67 

1 

68 

c 

G9 

1 

HI 

1 

HC 

0 

K2 

c 

TEST 

CUBE 

FGR 

14 

STUCK 

AT 

1 










11 

0 

12 

C 

13 

1 

14 

1 









GS 

1 

GB 

1 

67 

1 

63 

1 

G9 

2 

HI 

0 

HO 

c 

H2 

0 

TEST 

CUBE 

FOR 

G5 

STUCK 

AT 

0 










11 

0 

12 

G 

13 

1 

14 

G 









G5 

C 

C-6 

1 

G7 

1 

G8 

0 

G9 

1 

HI 

1 

HC 

1 

H2 

0 

TEST 

CUBE 

FOR 

G6 

STUCK 

AT 

G 










11 

0 

12 

C 

13 

1 

14 

0 









G5 

1 

G6 

0 

G7 

1 

S3 

1 

G9 

1 

HI 

1 

HO 

u 

H2 

0 

TEST 

CUBE 

FOR 

G8 

STUCK 

AT 

C 
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11 

0 

12 

n 

13 

1 

14 

G 

G5 

1 

GG 

1 

G7 

1 

G 8 

G 

TEST 

CUBE 

FOR 

G9 

STUCK 

AT 

C 


11 

G 

12 

u 

13 

1 

14 

C 

G 5 

1 

GS 

1 

G7 

1 

S 3 

1 

TEST 

CUBE 

FOR 

HI 

STUCK 

AT 

0 


XI 

0 

12 

0 

13 

i 

14 

C 

£5 

1 

G£ 

I 

G7 

1 

GS 

1 

TEST 

CU3E 

FOR 

HC 

STUCK 

AT 

C 


11 

0 

12 

C 

13 

1 

14 

0 

G5 

1 

GG 

1 

G7 

1 

G8 

1 

TEST 

CUBE 

FOR 

H 2 

STUCK 

AT 

C 


11 

0 

12 

0 

13 

1 

14 

0 

G5 

1 

GG 

1 

G7 

1 

GS 

1 

TEST 

CUBE 

FOR 

FAILUE FREc 

GATE 



ii 

1 

12 

c 

13 

1 

14 

G 

G5 

D 

GB 

1 

G7 

1 

G6 

G 

TEST 

CUBE 

FOR 

11 

STUCK 

AT 

C 


11 

C 

12 

0 

13 

1 

14 

G 

G 5 

1 

GG 

1 

G7 

1 

G8 

1 

TEST 

CUBE 

FOR 

12 

STUCK 

AT 

1 


11 

1 

12 

1 

13 

1 

X 4 

C 

£5 

G 

GG 

1 

G7 

1 

G8 

1 

TEST 

CUBE 

FOR 

G5 

STUCK 

AT 

1 


11 

1 

12 

G 

13 

1 

14 

0 

GS 

*■ 

Go 

1 

G7 

1 

S 3 

1 

TEST 

CUBE 

FOR 

G8 

STUCK 

AT 

1 


11 

1 

12 

0 

13 

1 

14 

c 

G5 

G 

G6 

1 

G7 

1 

68 

1 

TEST 

CUBE 

FOR 

H2 

STUCK 

AT 

1 


11 

i 

12 

G 

13 

1 

14 

c 

G 5 

G 

GG 

1 

G7 

1 

S 3 

c 

TEST 

CUBE 

FOR 

FAILUE FREE 

GATE 



11 

c 

12 

G 

13 

G 

14 C 

G 5 

0 

G6 

0 

G7 

1 

G8 C 

TEST 

CUBE 

FOR 

13 

STUCK 

AT 

1 

11 

0 

12 

3 

13 

1 

14 0 

GS 

1 

GB 

1 

67 

1 

68 1 

TEST 

CUBE 

FOR 

FAILUE FREE 

GATE 


ii 

G 

12 

G 

13 

1 

14 

1 

G5 

1 

G6 

1 

G7 

1 

68 

1 

TEST 

CUBE 

FOR 

14 

STUCK 

AT 

G 


Ii 

0 

12 

C 

13 

1 

14 

0 

G 5 

1 

Go 

1 

G7 

1 

G8 

1 

TEST 

CUBE 

FOR 

G7 

STUCK 

AT 

G 


11 

G 

12 

G 

13 

1 

14 

1 

G5 

1 

66 

1 

G7 

0 

68 

1 

TEST 

CUBE 

FOR 

HI 

STUCK 

AT 

1 


11 

G 

12 

G 

13 

1 

14 

1 

G 5 

1 

GS 

1 

G7 

1 

G8 

1 

TEST 

CUBE 

FOR 

FAILUE FREE 

GATE 



GS 

1 

HI 

1 

HC 

1 

H2 

c 

G9 

C 

HI 

1 

HO 

1 

H2 

0 

69 

1 

HI 

D 

HG 

1 

H2 

G 

G9 

1 

HI 

1 

HO 

J 

H2 

0 

GS 

1 

HI 

1 

HD 

1 

H2 

0 


GS 

C 

HI 

1 

HG 

1 

H2 

G 

GS 

1 

HI 

1 

HO 

1 

H2 

1 

G9 

0 

HI 

1 

HO 

1 

H2 

0 

GS 

c 

HI 

1 

HO 

1 

H2 

0 

G9 

0 

HI 

1 

HO 

1 

H2 

0 

GS 

c 

HI 

1 

HO 

1 

H2 

1 


G9 

1 HI 

1 

HG 

3 

H2 

0 

G9 

1 HI 

1 

HO 

1 

H2 

1 


GS 

i 

HI 

0 

HG 

G 

H2 

G 

G9 

i 

HI 

1 

HO 

1 

H2 

1 

G9 

i 

HI 

x 

HC 

C 

H2 

0 

G9 

i 

HI 

1 

HO 

0 

H2 

0 
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11 

1 

12 

1 

13 1 

14 

0 








G 5 

c 

G6 

1 

G7 1 

G 8 

1 

G9 Q 

HI 

1 

HO 

1 

H2 

c 

TEST 

CUBE 

FCR 

12 

STUCK AT 

0 









11 

I 

12 

0 

13 1 

14 

c 








G5 

0 

G6 

1 

G 7 1 

G8 

0 

GS C 

HI 

X 

HQ 

1 

H2 

c 

TEST 

CUBE 

FOR 

G9 

STUCK AT 

1 









11 

1 

12 

1 

13 1 

14 

0 








GS 

C 

G6 

1 

G7 1 

G 8 

1 

GS 1 

HI 

1 

HO 

1 

H 2 

1 

TEST 

FOR 

G 6 S 

TUCK 

AT 1 GGES 

NOT 

EXIST 







TEST 

CUBE 

FOR 

FAILUE FREE 

GATE 









11 

G 

12 

1 

13 

C 

14 

1 









G5 

C 

G 6 

1 

G7 

c 

G8 

1 

G9 

1 

HI 

1 

HD 

0 

H2 

0 

TEST 

CUBE 

FOR 

G7 

STUCK 

AT 

1 










11 

C 

12 

1 

13 

0 

14 

1 









GS 

c 

G6 

1 

G7 

1 

G 3 

1 

G9 

1 

HI 

□ 

HO 

0 

H2 

□ 

TEST 

CUBE 

FOR 

HO 

STUCK 

AT 

1 










11 

c 

12 

1 

13 

□ 

14 

1 









G5 

□ 

G6 

1 

G7 

a 

G8 

1 

G9 

1 

HI 

1 

HD 

1 

HZ 

1 
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THE FOLLOWING 2 BOOLEAN CUBES ARE TO BE USED AS TEST PATTERNS FOR SCREENING FAULTS 


TEST PATTERN 

NO. 


1 ALL 

INPUTS ARE 

ZERO 



11 0 

12 0 

13 

0 

14 C 





G5 0 

GS 0 

G 7 

1 

G 8 0 

G3 1 HI 1 

ho c 

H2 

C 

TEST PATTERN 

NO. 


2 ALL 

INPUTS ARE 

ONE 



11 1 

12 1 

13 

1 

14 1 





G5 0 

G6 1 

GT 

0 

G 8 1 

G3 0 HI 1 

HO C 

H2 

□ 


CIRCUIT WITH FAULTS SPECIFIED BELOW 
G6 S.A. 0. GS S » A • C. 

TEST PATTERN I WILL NOT DETECT THE FAULTS AS GIVEN 


TEST PATTERN 2 WILL DETECT THE FAULTS AS GIVEN. THE BOOLEAN CUBE OF THE FAULTY CIRCUIT SHOWN BELOW 


ii i 

12 1 

13 1 

14 1 

gs a 

GS Q 

GT 0 

G8 1 G3 1 HI 1 HO 1 HZ 1 
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Appendix 


The attached logic diagram shows an integrated circuit multigate- 
array logic element which serves as either a four bit adder / subtractor 
(Mode 1) or an eleven pole double throw logic switch (Mode 2). This 
device is one of the CMMAs being manufactured to JPL's specifications. 
The table shown below gives the number of simple faults for each mode. 




No. of 

No. of 


No. of 

Logical 

Simple 

Mode 

Inputs 

Gates 

F aults 

1 

22 

64 

172 

2 

24 

44 

136 


A sequence of test patterns for this device were developed by DALG 
to detect simple faults and this sequence is denoted by Seq. dalg. 

Another sequence of test patterns were developed by a computer program 
written by others specifically for this logical device and this sequence is 
denoted by Seq. other. 

This appendix briefly compares the two sequences of test patterns. 
The sequence of test patterns Seq. other were checked by DALG for 
1) correctness of failure free output 2) ability to detect all possible 
simple faults and 3) ability to detect a sequence of 10 failures each with 
two failing gates or inputs. The sequence of test patterns Seq. dalg which 
were produced to detect all simple faults were also checked against the 
same set of multiple faults. The results are summarized in the tables 
below. 


Detect All Detect Given 

Simple F aults Multiple Faults 

Mode Seq. dalg Seq. other Seq. dalg Seq. other 

1 Yes No Yes Yes 

2 Yes Yes Yes Yes 
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The number of test patterns in Seq. dalg for Mode 1 and Mode 2 were 
38 and 26 respectively. The sequence of test patterns Seq. other failed to 
detect one of the simple faults in Mode 1 and in addition one of the test 
patterns in Seq. other was found to be in error. 

It is worth noting that the time required to prepare the input data 
to produce Seq. dalg was about 4 man hours and the cost of machine time 
was about $25. 
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